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* NOTICES * 

JPO and XNPIT are not responsible for any 
damages caused by the use of this translation. 

l.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] It is the picture compression approach characterized by encoding a comparison result 
for the sign which shows the reference pattern concerned to the image block concerned when the 
comparison with the reference pattern corresponding to the number of the black pixel contained 
in the image block of arbitration and the image block concerned is performed and an image block 
and a reference pattern concerned are in agreement, while dividing into the block of 
predetermined magnitude the image data by which binarization was carried out when that is not 
right, allocation and. 

[Claim 2] The picture compression approach according to claim 1 characterized by encoding the 

bit string which reverses a front condition in the bit whose comparison result held the front 

condition in the bit whose comparison result corresponded the image block which was not in 

agreement with the reference pattern, and did not correspond, and is obtained. 

[Claim 3] It is the picture compression approach according to claim 1 characterized by assigning 

the sign showing that when all the bits of an image block are not in agreement with a reference 

pattern. 

[Claim 4] The memory which divides and memorizes the image data by which binarization was 
carried out to the block of predetermined magnitude, The reference pattern generator which 
generates the reference pattern corresponding to the number of the black pixel contained in the 
image block of arbitration, The comparator which compares the above-mentioned image block 
with a reference pattern, and the pattern number encoder which forms the sign showing a 
reference pattern, Picture compression equipment which consists of a data-smoothing machine 
which graduates the comparison output from the above-mentioned comparator, and a run length 
encoder which encodes the run length of this graduated data. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the compression approach of image data and 
equipment in which binarization was carried out by false halftone processing of a dither method 
etc. 
[0002] 

[Description of the Prior Art] To compress efficiently is desired [ image data / like a dither 
method / which carried out false halftone processing / binarization ] with facsimile apparatus or 
are recording equipment like a file system in the halftone image of a manuscript As a technique 
which compresses efficiently the image data by which binarization was carried out, there are 
MH/MR coding standardized by the CCITT advice T.4. This coding method carries out Huffman 
coding of the run length of each black pixel / white pixel, and is assigning the short sign to the 
long run length. However, by the binarization false halftone image processed with the dither 
method, from there being many isolated black pixels / white pixels, it can hardly expect, it cannot 
encode simply paying attention to a run length, and generating of a long run length cannot be 
compressed efficiently. There is a technique indicated by JP,1-141484,A as a method which 
compresses such image data. This technique divides into the pixel block of 2x2 the binarization 
false halftone image data which it is going to compress, and assigns the sign of 2 - a triplet to the 
number of the black pixel under each pixel block. With this technique, it is guaranteed that the 
amount of data of the compressed result is set to 1 / 2 - 3/4 to origin. 
[0003] 

[Problem(s) to be Solved by the Invention] However, with the technique indicated by JP,1- 
141484,A, restoring coded data to image data has the fault that the original image data cannot 
restore the black pixel of the encoded number completely a position or since it arranges at 
random. 

[0004] It sets it as the purpose to offer the approach and equipment in which efficient 
binarization false halftone image data compression is possible, without having made this 
invention in view of such a situation, and being accompanied by image quality degradation at the 
time of a double sign. 
[0005] 

[Means for Solving the Problem] 
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TECHNICAL FIELD 

[Industrial Application] This invention relates to the compression approach of image data and 
equipment in which binarization was carried out by false halftone processing of a dither method 
etc. 
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PRIOR ART 



[Description of the Prior Art] To compress efficiently is desired [ image data / like a dither 
method / which carried out false halftone processing / binarization ] with facsimile apparatus or 
are recording equipment like a file system in the halftone image of a manuscript. As a technique 
which compresses efficiently the image data by which binarization was carried out, there are 
MH/MR coding standardized by the CCITT advice T.4. This coding method carries out Huffman 
coding of the run length of each black pixel / white pixel, and is assigning the short sign to the 
long run length. However, by the binarization false halftone image processed with the dither 
method, from there being many isolated black pixels / white pixels, it can hardly expect, it cannot 
encode simply paying attention to a run length, and generating of a long run length cannot be 
compressed efficiently. There is a technique indicated by JP,1-141484,A as a method which 
compresses such image data. This technique divides into the pixel block of 2x2 the binarization 
false halftone image data which it is going to compress, and assigns the sign of 2 - a triplet to the 
number of the black pixel under each pixel block. With this technique, it is guaranteed that the 
amount of data of the compressed result is set to 1 / 2 - 3/4 to origin. 
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EFFECT OF THE INVENTION 

[Effect of the Invention] Since the binarization false halftone image data which it is going to 
compress is processed according to this invention so that the run length of f 0' bits and T bit may 
become long only by logical operation as explained above, it is effective in the ability to elongate 
compressed data, without carrying out image quality degradation of the original image data. 
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TECHNICAL PROBLEM 

[Problem(s) to be Solved by the Invention] However, with the technique indicated by JP,1- 
141484,A, restoring coded data to image data has the fault that the original image data cannot 
restore the black pixel of the encoded number completely a position or since it arranges at 
random. 

[0004] It sets it as the purpose to offer the approach and equipment in which efficient 
binarization false halftone image data compression is possible, without having made this 
invention in view of such a situation, and being accompanied by image quality degradation at the 
time of a double sign. 
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MEANS 

[Means for Solving the Problem] When the picture compression approach concerning this 
invention performs the comparison with the reference pattern corresponding to the number of the 
black image contained in the image block of arbitration while dividing into the block of 
predetermined magnitude the image data by which binarization was carried out, and the image 
block concerned and an image block and a reference pattern concerned are in agreement, it is 
characterized by encoding a comparison result for the sign which shows the reference pattern 
concerned to the image block concerned, when that is not right, allocation and. 
[0006] In the bit whose comparison result corresponded the image block which was not in 
agreement with the reference pattern, a front condition may be held and the bit string which 
reverses a front condition and is obtained may be encoded in the bit whose comparison result did 
not correspond. When all the bits of an image block are not in agreement with a reference 
pattern, the sign showing that may be assigned. 

[0007] The memory which the picture compression equipment concerning this invention divides 
into the block of predetermined magnitude the image data by which binarization was carried out, 
and is memorized, The reference pattern generator which generates the reference pattern 
corresponding to the number of the black pixel contained in the image block of arbitration, The 
comparator which compares the above-mentioned image block with a reference pattern, and the 
pattern number encoder which forms the sign showing a reference pattern, It is characterized by 
consisting of a data-smoothing machine which graduates the comparison output from the above- 
mentioned comparator, and a run length encoder which encodes the run length of this graduated 
data. 
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EXAMPLE 



[Example] Hereafter, an example is explained, referring to a drawing. Drawing 1 is drawing 
explaining the outline of this invention. Here, since it is easy, magnitude of an image block 
(dither matrix) is set to 4x4. Drawing 1 - (a) shows the situation of the image block of arbitration. 
The rectangle which gave the slash expresses the black pixel among drawing. The number of the 
black pixels contained in this pixel block is eight. Drawing 1 - (b) is a reference pattern to eight 
black pixels. Drawing 1 - The image block and drawing 1 which were shown by (a) - It is 
drawing 1 (c) which showed the result of having calculated the exclusive OR (EOR) by the pixel 
comrade to whom the reference pattern shown by (b) corresponds. Drawing 1 - It is drawing 1 
about what took out the contents of the EOR block of (c) in an order from the top, rearranged 
into one train, and was used as 16-bit data. - It was shown in (d). The part of the pixel which was 
not in agreement with the reference pattern here is T, and it is isolated while making the run of 
continuous '0' stop. It is drawing 1 which carried out data smoothing of this result. - It is (e). This 
processing calculates the 1st bit and EOR of '0', replaces a result with the 1st bit, then calculates 
EOR (the 2nd bit and the 1st bit replaced by this EOR result of an operation), replaces a result 
with the 2nd bit, and continues this operation to a bit 16 below. A bit pattern from which the run 
of '0' or T changes as this result in the location of a different bit from the value of the pixel of a 
reference pattern is obtained. Drawing 1 - (d) and drawing 1 - If (e) is compared, the run of '0' or 
T becomes long, and what was graduated in this way can lose the isolated bit so that clearly. 
[0010] Coding is faced and it is drawing 1 . - What is necessary is just to carry out Huffman 
coding of the run of '0* or T which (e) graduated. The MH/MR sign generally used by facsimile 
etc. may be used for the encoder at this time. In addition, drawing 1 when it agrees with the 
arrangement which is the black pixel of the reference pattern with which arrangement of the 
black pixel of an image block corresponds - When all the elements of an EOR block of (c) are set 
to '0', the sign which shows the reference pattern at that time, without performing data smoothing 
is assigned. 

[001 1] Drawing 2 is the block diagram showing the configuration of the picture compression 
equipment of this invention. One is block memory which takes out at a time m pixels of image 
data which it is going to compress every m lines, and forms and memorizes image block P of 
mxm among drawing. 2 is a counter which counts the black pixel contained in this image block 
P. 3 is a reference pattern generator which generates the reference pattern beforehand defined 
with reference to the number of black pixels called for with the counter 2. 4 is a pattern number 
encoder which forms the sign showing a reference pattern. 5 is a latch who holds temporarily the 
image data which carried out the field back. 6 is a run length counter which counts the run length 
of image data. 7 is a run length encoder which carries out Huffman coding of the run length for 
which it asked with the run length counter 7. 8 is an exclusive OR gate which calculates EOR for 
every element of the location where the image block and the reference pattern corresponded, 
respectively. 9 is an exclusive OR gate and is performing data smoothing by carrying out the 
field back of the output through latch 5. this data smoothing — k-th element fk of the result of an 
operation of an exclusive OR gate 8******** — the operation shown by the formula 1 
mentioned later — carrying out — Ck It is asking. 

[0012] Drawing 3 is a flow chart explaining the picture compression approach of this invention 
which can be carried out using the above-mentioned picture compression equipment. Here, 
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generally the image block size is made into mxm. It takes out at a time first m image data which 
it is going to compress every m lines, and image block P of mxm is formed (SI). Next, the black 
pixel contained in this image block P is counted, and it asks for the number b of black pixels to 
the block concerned (S2). And it asks for reference pattern S beforehand defined with reference 
to the number b of black pixels (S3). This reference pattern is good to use what was determined 
according to it, if the dither algorithm which processed the image which it is going to compress 
has become clear beforehand. Next, EOR is calculated for every element of the location where 
image block P and reference pattern S corresponded, respectively (S4). 
[0013] 



JP,06- 152986, A [DESCRIPTION OF DRAWINGS] 



Page 1 of 1 



* NOTICES* 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 11 It is drawing explaining the outline of this invention. 

[Drawing 21 It is the block diagram showing the configuration of the picture compression 
equipment of this invention. 

[Drawing 31 It is a flow chart for explaining the picture compression approach of this invention. 
[Drawing 4] It is drawing showing an example of the sign train generated by this invention. 
[Description of Notations] 

1 Block Memory 

2 Counter 

3 Reference Pattern Generator 

4 Pattern Number Encoder 

5 Latch 

6 Run Length Counter 

7 Run Length Encoder 

8 Nine Exclusive OR gate 
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